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Abstract 

We solve an elementary minimax problem and obtain the exact value of the 
Sidon constant for sets with three elements {no,ni,n2}: it is sec(7r/2n) for 
n = max \m —Tij\/ gcd(ni — no, rii — no). 



1 Introduction 

Let A = {Ao, Ai, A2} be a set of three frequencies and go, g±, g2 three positive inten- 
sities. We solve the following extremal problem: 



To find "Sq, $ 2 three phases such that, putting Cj — gj e 1 
the maximum max t |cq e lAot +c\ e lAlt +c 2 e lA2 ' | is minimal. 



This enables us to generalize a result of D. J. Newman. He solved the following 
extremal problem for A = {0, 1, 2}: 

To find f(t) = coe 1A o* +ci e iA ^ +c 2 e iA2t with \\f\\ x = max, \f[t)\ < 1 
such that \\f\\i = I Co | + |ci| + 1 02 ] is maximal. 

Note that for such an /, ||/||i is the Sidon constant of A. Newman's argument is 
the following (see || Chapter 3]): by the parallelogram law, 



max|/(i)| 2 = max|/(t)| 2 V|/(t + 7r)| 



2 V|/(t + 7r)| 2 

2 1 I f (4. 1 „M2\ 



> max(|/(t)| 2 + |/(i + ^)| 2 )/2 



max(|c + Cl e i4 +c 2 e i2t | 2 + |c - Cl e i( +c 2 e i2t | 2 )/2 



> 



max|c + c 2 e i2t | 2 + | Cl | 2 = (|c | + |c 2 |) 2 + | Cl | 2 
(| Co | + | Cl | + |c 2 |) 2 /2 



and equality holds exactly for multiples and translates of f(t) — 1 + 216 1 ' + e l2 *. 
Let us describe this paper briefly. We use a real-variable approach: Problem (f) 
reduces to studying a function of form 

$(t,0) = |1 +re M e iH +se ut | 2 for r, s > 0, k ^ I e Z* 

and more precisely $*(■!?) = max t ??). We obtain the variations of <&*: the point 
is that we find "by hand" a local minimum of <£* and that any two minima of <I>* 
are separated by a maximum of $*, which corresponds to an extremal point of $ 
and therefore has a handy description. The solution to Problem (|) then turns out 
to derive easily from this. 

The initial motivation was twofold. In the first place, we wanted to decide whether 
sets A = {A n } such that A n+1 /A n is bounded by some q may have a Sidon constant 
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arbitrarily close to 1 and to find evidence among sets with three elements. That 
there are such sets, finite but arbitrarily large, may in fact be proven by the method 
of Riesz products in |^|, Appendix V, §1.11]. In the second place, we wished to 
show that the real and complex unconditionality constants are distinct for basic 
sequences of characters e 1 ™*; we prove however that they coincide in the space C(T) 
for sequences with three terms. 

Notation T = {z E C : \z\ = 1} and e A (z) = z x for z e T and A £ Z. 



x 



2 Definitions 

Definition 2.1 (1) Let A C Z. A is a Sidon set if there is a constant C such that 
for all trigonometric polynomials f(t) = XaeA CAelA * spectrum in A we have 

imii = X>*i <cwi/(t)i = n/iioo. 

AeA 

The optimal C is called the Sidon constant of A. 

(2) Let X be a Banach space. The sequence (x n ) C X is a real (vs. complex) 
unconditional basic sequence in X if there is a constant C such that 

1 1 ^ ^ ^n^nXn ^ 5": C 1 1 ^ ^ C n X n 

for every real (vs. complex) choice of signs i? n S { — 1,1} (vs. i?„ G T) and every 
finitely supported family of coefficients (c n ). The optimal C is the real (vs. complex) 
unconditionality constant of (x n ) in X . 

Let us state the two following well known facts. 

Proposition 2.2 (1) The Sidon constant of A is the complex unconditionality con- 
stant of the sequence of functions (e^AeA in the space C(T). 

(2) The complex unconditionality constant is at most 7r/2 times the real uncondi- 
tionality constant. 

Proof. (1) holds because ^aCa e^H^ = I c a| for ??a = c\/\c\\. 

(2) Because the complex unconditionality constant of the sequence (e„) of Rade- 

macher functions in 1, 1}°°) is n/2 (see ||), 

sup > -d n c n x n = sup sup sup [S i?„ 

(x , x n )e r 

^ET 11 A x*eB x » i5„STe„ = ±l l 

< 7r/2 sup sup \S~] c n (x*,x n )e n 

x'eB x * e»=±ll — 

= it/2 sup y^e„c„a;J . 

Furthermore the real unconditionality constant of (e n ) in C({— 1, 1}°°) is 1: therefore 
the factor ir/2 is optimal. ■ 

Let us straighten out the expression of the Sidon constant. For 

f(t) = Co e iAo * + Cl e iAlt +c 2 e iA2t , Cj = 6j e^ , 

the supremum norm ||/||oo of / is equal to 

\\qq + QlC M C Xl _ Xo +Q 2 C X2 _ Xo \\ 00 , & =T^ ^0+^1 + ^ ^2 (1) 

A 2 — Ao A2 — A 

and therefore the Sidon constant C of A = {Ao, Ai, A 2 } may be written 

C = max (l + r + s)/\\l + re i ' & e k +se l \\ oc with! (2) 

r,s>0ieT yl = A2 — \o. 

By change of variables, we may suppose w.l.o.g. that k and I are coprimc. 
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3 A solution to Extremal problem (f) 

Let us first establish 

Lemma 3.1 Let Ai, . . . , A/- eZ* and Qi, . . . , Qk > 0. Let 

f(t, i?) = 1 + a e 1 ^ 1 *-^ + . . . + e^-i^-i) + 0fc e iAfct 

and i?) = . T/ie extremal points (t, •&) such that V<&(£, $) = satisfy 

either f(t, = or Aii + i?i = . . . = Afc_it + = X k t = morf. ir. 

Proof. As $ = (J?/) 2 + (3/) 2 , the extremal points satisfy 

»|f(t,1?)»/(t,1?)+ 9fff(t,1?)9f/(t,1?)=0 
sin(Ait + SR/(t, #) + cos(A. i t + ^) S/(t, tf) = 

for 1 < i < k — 1. Suppose that ^ 0: then the system above implies that 

Ai< + i?i = . . . = Afe_if + = r mod. 7r for a certain r, so that this system 
becomes 

-crsinr- A fc p fe sinA fe i) d) + (a cos r + \ k g k cos\ k t) = 

-sinr + cost 3/(^,7?) = 

with cr = Aigi + ... + \ k -iQk-i- Therefore also X k t = mod. n, so that 

- suit • (1 + (gi + . . . + g k ) cost) + cost • (gi + ... + Q k ) sin t = 
and t = mod. 7r. ■ 
The following result is the core of the paper. 
Lemma 3.2 Let r, s > 0, k,l 6 Z* distinct and coprime. Let 
= |l + re il? e ifc *+se at | 2 

= 1 + r 2 + s 2 + 2rcos(kt + i9) + 2scoslt + 2rscos((Z - k)t - •&). 

Let <&*(■#) = max t -d). Then <£>* is even, has period 27r/|Z| and decreases on 
[0, tt/|/|] . Therefore tmxhg $*(<!?) = $*(tt/Z). 



Proof. By Lemma LI, the extremal points of $ satisfy either $(£,0) = or 

kt + d = lt = Q mod. 7T. 

<f>* is continuous (see Chapter 5.4]) and (27r/|Z|)-periodical: choose j € Z such 
that jfc = 1 mod. i. Then 

$(t + 2jtt/Z, i?) = |1 + r e i (' 5 + 2 ^ fe /') e ikt +s e ilt \ 2 = + 2tt/Z). 

Furthermore <£>(£, — i?) = <&(— i, 1 *?) and $* is even. Thus <&* attains its minimum on 

[0,7r/|l|]. 

Let us show that 4>* has a local minimum at ir/l for all values of r, s > except 
eventually one value of s for a given r. Let t* be such that <I>*(7r/Z) = $(t*,7r/Z). 
As before, for j such that jk = —1 mod. Z, 

$(i*,7r/Z + 1?) = $(-**, — tt/Z - i?) = $(-** + 2j7r//, tt/Z - 0). 

If <9<I>/ch9(i*, ir/l) 7^ 0, this shows that has a local minimum and a cusp at 
tt/L Let us suppose that d$/d??(t*, n/l) = 0. Then V$(**,7r/Z) = and therefore 
fci* + n/l = jn and It* = j'n for some j, j' € Z. Then j or j' must be odd. We have 

|^(t* )7 r//) = -2(rfc 2 (-l) J + S / 2 (-l) J " + rs(Z - k) 2 (-iy +j '). (3) 
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We shall suppose that d 2 §/dt 2 (t* ,ir/l) ^ 0, which removes at most one value of 
s for a given r. Then, by the Theorem of Implicit Functions, there is a unique 
differentiable function t* defined in a neighbourhood of it /I such that 

t^n/i) = t* , 0$/at(t«(i?),0) = o , d 2 <s>/dt 2 (u($),$) < o. 

Let = $(t,(i?),i?). Then we have ^(tt/Z) = d$/d&(t*,Tr/l) = and a 

computation yields 

«?(ir/0 = 7Sr ^ Uwj (t'.Tr/O =4rri^||(t*,7r/0j A, 

where A = (-r/+-?'+r(-l) J ''+s(-l)-?. Let us prove that A < and thus &l(n/l) > 
and that therefore and consequently $* have a local minimum at it /I. If we 
had A > and 

■ j even, j' odd: then — 1 — r + s > and by (H) 



6> 2 $ 

di 2 " 



(** , it/1) > 2(-rk 2 + (1 + r)Z 2 + r(l + r)(Z - ft) 2 ) = 2{r{l - k) + Z) 2 > 0; 



■ j odd, j' even: then — l + r — s>0 and by (0) 

^-J(i*,7r/Z) > 2((1 + s)fe 2 - sZ 2 + s(l + s)(l - k) 2 ) = 2(s(Z — ft) — ft) 2 > 0; 

■ j odd, j' odd: then 1 — r — s > 0. Considering (|J), we have the following 
alternative. If I 2 > r(l - ft) 2 , then d 2 $/dt 2 (t*, it /I) > 0; otherwise 

|^(*V/Q > 2(rfc 2 + (1 - r)(Z 2 - r(Z - ft) 2 )) = 2(r(Z - ft) - Z) 2 > 0. 

Let us show that then $* must decrease on [0, 7r/|Z|]. Otherwise there are < $o < 
$i < tt/I'I sucn tnat > $*($o)- As 7r/|Z| is a local minimum, there is a 

■do <■&* < tt/\1\ such that 

$*(#*)= max $*(#)= max $(t,i?), 

i3 <iJ<Tr/|i| 0<t<27r 
i9 <i5<Tr/|i 

i. e. there further is some t* such that 4> has a local maximum at (t* , i?*). But then 
fc<* + = Zi* = mod. 7r and ■&* = mod. 7r/Z and this is false. That shows the 
proposition, except for one value of s at most for a given r. But is a continuous 
function of s and the proposition is true by a perturbation. ■ 



By Computation (|1|) and Lemma 3.2, we obtain 

Theorem 3.3 Let Ao,A l5 A2 G R and £ojf?i)£2 > 0. T/ie solution to Extremal 
problem (f) is i/ie following. 

■ J/ Z/ie smallest additive group containing Ai — Ao and A2 — Ao is dense in R, i/ien 
t/ie maximum is independent of the phases i?o ? : $2 makes Qo + Qi + Q2- 

■ Otherwise let d = gcd(Ai — Ao, A2 — Ao) 6e a generator of this group. Then the 
sought phases $o ; $1, $2 ore given by 

fl (\ 2 - A x ) + i?i(A - A 2 ) + i?2(Ai - A ) = cZ7r mocZ. 2d7r. 

In particular, these phases may be chosen among and tt. 
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4 A solution to Extremal problem (J) 

There are two cases where one can make explicit computations by Lemma |3.2| 



Example 4.1 The real and complex unconditionally constant of {0, 1, 2} in C(T) 
is -\/2. Indeed, a case study shows that 



1 + ir ei +s e 2 



r + \s-l\ if r|s — 1| > 4s 

(l + s)(l+r 2 /4s) 1 / 2 if r|s - 1| < 4s 



and this permits to compute the maximum (Q), which is obtained for r = 2, s = 1. 
This yields another proof to Newman's result presented in the Introduction. 

Example 4.2 The real and complex unconditionality constant of {0, 1, 3} in C(T) 
is 2/\/3. Indeed, a case study shows that ||1 + re™'' 3 ei +se 3 makes 

1 + r-s if s < r/(4r + 9) 

(^S(Y 2 _|_ 9 + 3 r / s )3/2 _ 2_ r 3 g + 2 r 2 + rg + g 2 + ^V2 j f g > r j ^ + g j 

and this permits to compute the maximum (|^), which is obtained exactly at r = 3/2, 
s = 1/2. 

These examples are particular cases of the following theorem. 

Theorem 4.3 Let Ao,Ai,A2 G Z be distinct. Then the Sidon constant of A = 
{Ao,Ai,A2} is sec(7r/2n), where n = max |A» — Aj|/gcd(Ai — Ao, A2 — Ao). 

Proof. We may suppose Ao < Ai < A2. Let fc = (Ai — Ao)/gcd(Ai — Ao, A2 — Ao) 
and I = (A2 — Ao)/ gcd(Ai — Ao, A2 — Ao). By Lemma the Arithmetic-Geometric 
Mean Inequality bounds the Sidon constant C of {0, k, 1} in the following way: 

_ 1 + r + s 1 + r + s 

C = max : — r , n — < max 



>o ||1 + r e i7r / ; e fe +se z Hoc r, s >o |1 + r e i7I 7' +s| 

1/2 



2 7r 4r(l + s) 

= max 1 — sin 



r*s>o\~ ""* 2/(l + r + s) 2 , 
< (l-sin 2 (7r/2/)) _1/2 = sec(7r/2/). 

This inequality is sharp: we have equality for s = k/(l — k) and r = 1 + s. In fact 
the derivative of |1 + r e I7r /' e lfet +se ltt | 2 is then 

8kl kt + n/l It (l-k)t-n/l 
cos sin — cos ■ 



k — I 2 2 2 

and its extremal points are 

2J + 1 7T 2j 2j + l 7T 

so that its extremal values are 

( 2 . 2 2j + l + ( „ 2 2j + 1 A 2 2j + 1 + k . m 

~2k~ n ' 2^ ' 2(1 -fe) ff 1 J G 

Therefore the maximum of 1 1 + re™/ 1 e lfc * +se lH | is 2r cos(7r/2Z). 

This proof and (Q) yield also the more precise 
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Proposition 4.4 Let A = {Ao, Ai, A2} C Z. The solution to Extremal problem (J) 
is a multiple of 

f(t) = e |A X - A 2 | e iAot +e 1 |A - A 2 | e iA ^ +e 2 |A - A x | e iA2 ' 

wi£/i eoi £i; e 2 € {~ 1) 1} reaZ signs swc/i i/iai 

■ eo e i = — 1 */ 2 J : I Ai — Ao and 2 J { A2 — Ao /or some j; 

■ £o£2 = — 1 */ 2- 1 { Ai — Ao and 2 J | A2 — Ao /or some j; 

■ eie2 = — 1 otherwise. 

The Sidon constant of A is attained for this f. Therefore the complex and real un- 
conditionality constants of {ex}\^\ in C(T) coincide for sets A wif/i £/iree elements. 



5 Some consequences 

Let us underline the following consequences of our computation. 

Corollary 5.1 (1) The Sidon constant of sets with three elements is at most \/2. 

(2) The Sidon constant of {0, n, 2rt} is while the Sidon constant o/{0, n + 1, 2n} 
is at most sec(7r/2n) = 1 + ir 2 /8n 2 + o(n~ 2 ) and thus arbitrarily close to 1. 

(3) The Sidon constant o/{Ao < Ai < A 2 } does not depend on Ai but on the g.c.d. 
of Ai — Ao and A2 — Ao. 



Theorem 4.3 also shows anew that no set of integers with more than two elements 
has Sidon constant 1 (see §, p. 21] or §]). Recall now that A = {A„} C Z is a 
Hadamard set if there is a q > 1 such that |A n +i/A n | > q for all n. By [p[ C or. 9.4], 
the Sidon constant of A is at most 1 + 7r 2 /(2g 2 - 2 - 7r 2 ) if q > ^/ir 2 /2 + 1 » 2.44. 



On the other hand Theorem 4.3 shows 



Corollary 5.2 (1) If there is an integer q > 2 such that A D {A, A + fj,, A + o^} /or 
some integers A and /x, then the Sidon constant of A is ai Zeasi 

sec(7r/2<7) > 1 + 7r 2 /(8g 2 ). 

(2) In particular, we have the following bounds for the Sidon constant C of the set 
A = {q k }, geZ\{0,±l,±2}: 

TT 2 „ tt 2 
1 H ; < C < H 5 ^. 

8 max(— o, q + l) z 2q z — 2 — ir z 



6 Three questions 

(1) Is there a set A for which the real and complex unconditionality constants of 
{ c a}agA in C(T) differ ? The same question is open in spaces L P (T), 1 < p < 00, 
and even for the case of three element sets if p is not a small even integer, and 
especially for the set {0, 1, 2, 3} in any space but L 2 (T). 

(2) Let q > 1. Are there infinite sets A = {A„} such that |A„ + i/A„| < q with Sidon 
constant arbitrarily close to 1 ? What about the sequence of integer parts of the 
powers of a transcendental number a > 1 (see || Cor. 2.10, Prop. 3.2]) ? 

(3) The only set with more than three elements whose Sidon constant is known 
is {0,1,2,3,4}, for which it makes 2 (see || Chapter 3]). Can one compute the 
Sidon constant of sets with four elements ? I conjecture that the Sidon constant of 
{0,1,2,3} is 5/3. 
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